Denotational Semantics for Polarized (But-non-constrainted) LK by Means of the Additives
نویسنده
چکیده
Following the idea that a classical proof is a superimposition of`constructive' proofs, we use the linear connective \&" to deene an embedding P a of polarized but non-constrained LK in linear logic, which induces a denotational semantics. A classical cut-elimination step is now a cut-elimination step in one of thèconstructive slices' superimposed by the classical proof.
منابع مشابه
A duality between LM-fuzzy possibility computations and their logical semantics
Let X be a dcpo and let L be a complete lattice. The family σL(X) of all Scott continuous mappings from X to L is a complete lattice under pointwise order, we call it the L-fuzzy Scott structure on X. Let E be a dcpo. A mapping g : σL(E) −> M is called an LM-fuzzy possibility valuation of E if it preserves arbitrary unions. Denote by πLM(E) the set of all LM-fuzzy possibility valuations of E. T...
متن کاملThe Relational Model Is Injective for Multiplicative Exponential Linear Logic
We prove a completeness result for Multiplicative Exponential Linear Logic (MELL): we show that the relational model is injective for MELL proof-nets, i.e. the equality between MELL proof-nets in the relational model is exactly axiomatized by cut-elimination. In the seminal paper by Harvey Friedman [11], it has been shown that equality between simply-typed lambda terms in the full typed structu...
متن کاملAn Indexed System for Multiplicative Additive Polarized Linear Logic
We present an indexed logical system MALLP(I) for Laurent’s multiplicative additive polarized linear logic (MALLP) [14]. The system is a polarized variant of Bucciarelli-Ehrhard’s indexed system for multiplicative additive linear logic [4]. Our system is derived from a web-based instance of Hamano-Scott’s denotational semantics [12] for MALLP. The instance is given by an adjoint pair of right a...
متن کاملA generalization of the Chen-Wu duality into quantale-valued setting
With the unit interval [0,1] as the truth value table, Chen and Wupresented the concept of possibility computation over dcpos.Indeed, every possibility computation can be considered as a[0,1]-valued Scott open set on a dcpo. The aim of this paper is tostudy Chen-Wu's duality on quantale-valued setting. For clarity,with a commutative unital quantale $L$ as the truth value table, weintroduce a c...
متن کاملPolarized and Non-Poarized Human Oviduct Epithelial Cell Ultrastructure in Vitro
Purpose: This study designed to examine polarized culture of epithelial cells from human ovidutc and their ultrastracture under polarizing condition. Materials and Methods: The human oviduct was obtained from patients having undergone total hysterectomy and epithelial cells were isolated using collagenase type I. The epithelial cells were either cultured on ECM (Extracellular matrix) Gel coate...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997